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Abstract 

Let (m, S) be a Coxeter system. A tL-graph encodes a representa¬ 
tion of the Hecke algebra T-L oiW. We construct universal representa¬ 
tions of multi-parameter Hecke algebras on certain quotients of path 
algebras, and study their relationships with W-graph representations. 
We also study the quotients of path algebras on their own, motivated by 
one example where the quotient path algebra is isomorphic to an ideal 
of Lusztig asymptotic Hecke algebra. Finally, we describe a method to 
obtain a generating set for the ideals by which we quotient the path 
algebras. 


1 Introduction 

Given a Coxeter system (W, S), a VF-graph [7] is a combinatorial object that 
encodes a representation of the Hecke algebra "H oi W over a commutative 
unital ring A. In one version, a VF-graph consists of a quiver (directed 
graph) with vertices labeled by subsets of S, and edges labeled by elements 
of A subject to stringent conditions. These conditions ensure that certain 
endomorphisms (defined in terms of this data) of the free A-module on the 
set of vertices give rise to a representation of Ti. Recent developments on 
FF-graphs include di El El [ini Emails]. 

In this paper we consider the relationships between representations (de¬ 
noted r) attached to VF-graphs for multi-parameter Hecke algebras and uni¬ 
versal representations (denoted p) on quotients of path algebras attached 
to arbitrary quivers (called pre-D-graphs) with vertices labeled by subsets 
of S, subject to only mild finiteness conditions. The precise meaning of 
“universal” is given in Section 17.31 Given a pre-D-graph, the universal rep¬ 
resentation p acts on, roughly, the largest quotient of the path algebra on 
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which the analogue of the formulae defining VF-graph representations affords 
an actual representation. An important subtlety is that in the construction, 
A is a free module over a subalgebra Aq, and the construction is done so that 
the representation is defined on 7^ := A (g)^^ TZq where TZq is an Ag-algebra 
(and a quotient of a path algebra) produced by the construction. We con¬ 
struct an equivariant map between the representations r and p (Theorem 
EAD and state a more precise result (Theorem I5.2jl closely relating p to a 
representation Morita equivalent to r. 

We also study the quotient path algebras TZ on their own. The main mo¬ 
tivation is given by a special example (Example IG.lOp in which the quotient 
path algebra is isomorphic to the two-sided ideal of the asymptotic Hecke 
algebra associated to the two-sided cells of a-value 1 (see [9], Chapter 18). 
This example suggest a stronger connection (in general) between quotient 
path algebras and the asymptotic Hecke algebra. We show three formal 
properties of TZ which are analogous to known (non-formal) properties of 
the asymptotic Hecke algebra and special representations of Weyl groups. 
First, given two specializations 71' of 71 to algebras over a commutative 
unital ring B, the construction gives rise to a canonical (7^', 7^'')-bimodule 
structure on B^AqTZq lTheorem l4.6p . Secondly, given a pre-H-graph subject 
to mild finiteness conditions, the opposite ring of 7Z arises by applying the 
same construction to a dual pre-D-graph (Theorem I4.10p . Thirdly, under 
suitable (strong) conditions, when the pre-H-graph comes from a VF-graph, 
the VF-graph representation r appears at least once in each left ideal of TZ 
generated by an idempotent corresponding to a vertex of the quiver (Corol¬ 
lary 15.5p . 

As is the case for the asymptotic Hecke algebra, it is hard to make 
computations or give an explicit description of these quotient path algebras. 
However, we describe a method to obtain a generating set for the ideal by 
which we quotient the path algebra. We first compute the generators of the 
ideals associated to relatively simple pre-D-graphs (called universal pre-17- 
graphs) and their images under a certain homomorphism give a generating 
set for the original ideal (Theorem 16.3p . 

The paper is organized in the following way. In Section [2] we discuss 
notation and some known properties, mostly on path algebras. In Section 
[3] we extend the notion of IF-graphs to “pre-D-graphs” and “77-graphs” 
(which are essentially kF-graphs for multi-parameter Hecke algebras). In 
Section |4] we discuss the main topic of this paper, quotient path algebras, 
and construct representations of Hecke algebras on them. In Section [5] we 
construct an equivariant map between the representations of Hecke algebras 
coming from 17-graphs and those defined on quotient path algebras. In 
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Section [ 6 ] we describe a method to compute a generating set for the ideals 
by which we quotient the path algebras. We then discuss three interesting 
examples of this theory. In Section 7 we show how the objects of interests 
in this paper appear as examples of a more general notion of W-graphs, 
namely “D-graphs over non-commutative algebras”. 

2 Preliminaries 

Throughout this paper a ring is not required to have an identity and all 
modules are left modules unless otherwise noted. Let ^4 be a commutative 
unital ring. An A-algebra R is a ring together with a unitary A-module 
structure such that the multiplication map R x R ^ R is A-bilinear. An 
A-algebra homomorphism is defined as an A-linear ring homomorphism. A 
module M over the A-algebra 72 is a module over the ring R together with 
an A-module structure such that for r £ R,a & A,m £ M we have a{rm) = 
{ar)m = r{am). A module homomorphism over the A-algebra R is defined 
as a module homomorphism over the ring R which is also A-linear (i.e., for 
an i2-module homomorphism 9 : N ^ M we have 9{an + n') = a6{n) + 9{n') 
for all a £ A,n,n' £ N). Let Endfi{R) be the unital A-algebra consisting 
of i2-module endomorphisms of R under addition and composition with A- 
module structure given by {a6){r) := a9{r) £ R for all a € A,r G R. By 
the dehnitions above we have EndjiR C EndAR- We now introduce some 
notation and present three known results (without proofs) to be used in 
subsequent sections. 

2.1 Rings with enough orthogonal idempotents 

A ring R has enough orthogonal idempotents if there exists a set of orthog¬ 
onal idempotent elements {ex]x^i (i-e., exCx = ex and exCy = 0 for x 7 ^ y) 
such that R = (Bxei^xR = OxeiRex, where I is some index set. Given a 
commutative unital ring A, we say an A-algebra R is an A-algebra with 
enough orthogonal idempotents if it has enough orthogonal idempotents as 
a ring. 

Proposition 2.1. Let R be an A-algebra with enough orthogonal idempo¬ 
tents given by {ex}x£i, then the following statements hold. 

(I) Let J be an ideal of R then R/ J is an A-algebra with enough orthog¬ 
onal idempotents given by where [ex] is the image of ex in 

RfJ. 
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(II) Endji{R) = OxG/ A-algebras, where the addition on Oxg/ 

is component-wise, the A-action is defined as a ■ {cx)xei ■= {cLCx)xei 
and multiplication is given by {cx)x&r {dy)y^i := {Y2x&i 
isomorphism is given by 9 {9{ex))xei- 

2.2 Quivers and path algebras 

A quiver is a collection of vertices and oriented edges, with loops and parallel 
arrows allowed. More formally, a quiver is a 4-tuple T = (1^'", , s, t) where 

V^,E^ are two sets, and s,t : E^ —)• are two set-theoretic maps. The 
elements of are called vertices, the elements of E^ are called edges, and 
for any e € E^ the elements s{e),t{e) G are called the source and target 
of e, respectively. We denote an element e G E^ as t{e) ^ s{e). Given any 
quiver T, we define a path p as a (possibly empty) finite sequence of edges 
(ei,..., Cn) such that s{ei) = t(ej+i) for all appropriate i. If the sequence is 
non-empty, we say the length of p is n, the source of p is s{en), and the target 
of p is t{ei). If the sequence is empty we must choose an element in to 
be both the source and target of p. We call these elements paths of length 
zero and identify the set of paths of length zero with . Let be the set 
of all paths. When convenient, we denote a path p = (ei,..., e^) G as 
xq ^ xi ^ Xn, where e* is the edge Xi-i ^ Xi for i G {1,2,..., n}. 

We define the path algebra of T over a commutative unital ring A 
as follows. Let A[r] be the free A-module on the set P^. Given p = 
(ei,..., Cn), q = {fi..., fm) G P^, define pq as the concatenation of p and q 
i.e., pq:= {ei,...,en,fi..., fm) if s{p) = t{q) (or equivalently s{en) = t(/i)) 
and 0 otherwise, and extend this product bilinearly to any elements in A[r]. 
Under this product A[r] becomes an A-algebra. 

Remark 2.2. Let A^ be the free A-algebra on the set U E^ subject to 
the following relations 

x^ = X, xy = 0, x{x ^z) = x-^z = {x-^ z)z, 

where x,y,z G ,x 7 ^ y,e G E^. The map i : Al^ A[r] given by 
fix) = X, fie) = e is a well defined A-algebra isomorphism. 

Proposition 2.3. Let r = {V^,E^,s,t) be a quiver and A a commutative 
unital ring, then A[r] is an A-algebra with enough orthogonal idempotents 
given by {a:}j,gyr (the set of paths of length zero). Moreover if\V^\ is finite 
then A[r] is a unital A-algebra with identity := X^xey^ x. 
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2.3 Adjointness and bilinear forms 

Let A, B be rings. Let M be an (d, i?)-bimodule, N an i?-module, and L an 
d-module. The following is a well-known result that will be used in Section 

0 

Proposition 2.4. There is an isomorphism of (abelian) groups between 
Hom^(M N,L) and Boms{N, Bom a{M, L)) where {cf ■. M ^ 

L) I—)■ ('0 : A —>■ HomA{M, L)) such that : M ^ L maps m to (j){m®n) 
for all n ^ N,m ^ M. We say 0 is the adjoint map of if. 

Definition 2.5. Given two rings A,B, a left A-module aM , a right B- 
module M'^ and an {A, B)-bimodule aM'^, we define an {A, B)-bilinear form 
<, > as an {A, B)-bimodule homomorphism from aM x M'q to aM'b- 

3 Hecke Datums and pre-D-graphs 

In this section we extend the notion of VL-graphs (introduced in [7|) to pre- 
D-graphs and D-graphs, which are essentially LL-graphs for multi-parameter 
Hecke algebras. We show these objects give rise to representations of Hecke 
algebras. Given a pre-D-graph (assuming mild finiteness conditions), we 
then construct a dual pre-D-graph and show that their respective represen¬ 
tations are contragredient (Proposition I3.7ll . 

3.1 Definition 

Let (VT, S') be a Coxeter system, d be a commutative unital ring, (ar)reSi 
(br)res be families of elements in A such that Or = Og, hr = hg if r and 
s are conjugate in W . We say that a Hecke datum is a 5-tuple D = 
{W,S,A,{arUs, {br)r£s)- Associated to each Hecke datum D we have a 
unital Hecke algebra over the ring A, denoted Ti.{D), defined as 

{Tr I {TrTgTr . . . )mr,B ~ {TgTrTg . . . )mr,s — 0) “ 0-r){Tr -\- br) = O) , 

where r,s £ S, mr^g denotes the order of rs in W, {TrTgTr ... )mr,s means 
that we have mr^g generators in the product, and we only consider such 
products when mr^g < oo. For any w £ W with reduced expression w = 
'rir 2 ■ ■ - rn we set T^ := Trilrj • • • This expression does not depend on 
the reduced expression of w since two reduced expressions differ by repeated 
application of braid relations of the form {rsr ... )mr,s — ■ ■ ■ )mr,s ■ 

For much of Section[6]we specialize to the datum Di := (W, S, Z[u, 

V, u“^) (here Or = v, br = v~^ for all r £ S). In this case the algebra TL{DiO 
is the equal parameter Hecke algebra associated to (IT, 5) (see [7]). 
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Remark 3.1. The Hecke algebra ’H(-D) has an alternate description as the 
A-module generated by {Tw}w£W with multiplication defined as TrT^ = T^w 
if l{w) < l{rw), and = {ur — hr)Tw + OrbrTrw if l{w) > l{rw), where 

r £ S,w € W, and I is the length function of the Coxeter system iW^ S). 

Definition 3.2. Let V{S) be the power set of S. For any Hecke datum D, 
we define a pre-D-graph as a quiver F with vertex set , edge set 
together with a map —>■ V{S) such that 

1. for any x € ,r G S with r 0 C^{x), there are only finitely many 
y G , e G such that r G E^{y) and x y. 

A pre-D-graph is called dualizable if 

2. for any x G ,r G S with r G Tfi{x), there are only finitely many 
y G , e G E^ such that r 0 Tfi{y) and y x. 

ConditionsUl and\^hold automatically if both and E^ are finite. 

A D-graph is a pre-D-graph F together with a map pF : E^ A such that 

3. for , a free unital A-module on the set , and for all r,s € S with 
r s, mr^s < oo we have 

(Tr'Ts'Tr ■ ■ ■ )m,,. “ (rf • • • )mr,s = 0 ^ EndA{£^), 


where is the endomorphism of given by 



{ar)x+ Y1 h^{e-)y ifr^C^{x) 

y,e\ r£C(y) 

{x-<r-y)^E^ 

{—br)x ifr£C^{x), 


(3.1) 


for all x G . We say a D-graph is dualizable if it is dualizable as a pre- 
D-graph. 

Proposition 3.3. LetT be a D-graph then the map : H{D) — >■ EndA{£^) 
where {Tr) = is a representation of the Hecke algebra H{D). When no 
confusion arises, we will drop all superscripts F. 

Proof. Property [T] in Definition 13.21 shows is a well defined endomorphism 
of £ (the sum in (13.ip is finite). To show the map r is well defined, by 
property El it suffices to show {xr — arldf)(rr + b^Id^) = 0. First notice 

{Tr — arlds){Tr-\-bAds) = + 6rXr — Urferldf = (t,. + ferldf) (t^ — ttr-Idg). 
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Now if X € such that r € C{x), then 


{Tr - OrId£)(rr + 6r-Id£)(x) = (t^ - ar.ld£:)(0) = 0. 


li r ^ C{x), then 


{Tr + 6r-Id£:)(r,. - ar.Id£:)(x) = (r,. + 6rld£-) ( ^ n{e)y j = 0. 

y,e\ r£C{y) 

{x<^y)£E 


□ 

Remark 3.4. For any D-graph F we consider the D-graph with vertex 

set yV ^ gg^ |g g I ^r^-g^ ^ g| yj^fh 

the restrictions of and pF to C E^. It is easy to see that the 

representations and of'H{D) are equal as for all r ^ S. 

The following dehnition will be used in Proposition 13.71 and Remark 14.41 

Definition 3.5. Given two pre-D-graphs F and A, an isomorphism of pre- 
D-graphs is a tuple {i,j), where i : —>■ and j : E^ E^ are 

bijections such that i(s(e)) = s(j(e)) and i{t{e)) = t{j{e)) for all e G E^, 
and [x) = C^{i{x)) for all x € . If T and A are D-graphs, then an 

isomorphism of D-graphs is an isomorphism {i,j) of pre-D-graphs such that 
^r(g) = fi^{j{e)). 

Remark 3.6. The notion of a D-graph can he regarded as a generalization 
of the W-graphs introduced by Kazhdan and Lusztig in In what follows, 
we adopt the notation introduced by Lusztig in If. Let {W, S) he a Coxeter 
system and D^ = {W,S,'L\v,v~^],v,v~^) (here Or = v and br = v~^ for 
all r G S). Given a W-graph A with vertex set V^, edge set E^, together 
with maps (with image in’L \ {0}), and as in we can construct a 
Dz-graph F where := V^,E^ ■.= {x y,y G- x\{x,y} G E^}, and maps 
yF{x G- y) := y,^{{x,y}) and := . In that case, the representation 

defined above is the same as the one defined by Kazhdan and Lusztig, as 
both t(( {Definition IRg|) and (see w are defined by the same formula 
(after a change of basis described by Lusztig in |f j. 

3.2 Duality 

Let D = {W, S, A, {ar)res, {br)res) be a Hecke datum and F a dualizable D- 
graph. We dehne D‘^ to be the Hecke datum {W,S,A, {—br)res, {—(^r)res)- 
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Notice that T-L{D) is equal to since they are defined by the same 

presentation. Let be the quiver (1/^ , , s, t) where 

:= {x'^ I X G F'"} and E^’'' := ^ | x y G -S'"}- 

For any subset Si C 5, let 5^ be its complement in S. We define 

{x'^ ) := /^{x)^ C V{S) and {y'^ ^ x'^) := yF{x F- y). 
Similar to Eq. we have the endomorphism of given by 


rrix^) = 


{—br)x'^ + Y1 y(e'^)y'^ if r ^ £^‘*(x'^) 


y‘^,ed-\rGC^ (y^-) 


(3.2) 


(a^)x'^ 


if r G £'"‘^(x'^). 


The fact that F satisfies property[2]in Definition id. 21 guarantees that is an 
endomorphism of (the sum in (|3.2p is finite). Let <■,■>: x A 

be the (A, ^)-bilinear form given by < x,y'^ >= 6x,y, where 6x^y is the 
Kronecker delta function. Let (■)^ : h he unique involutive ^d-algebra 

anti-automorphism of HiD) that sends to T^-i for any tc G IF (see [9], 
3.4). The next proposition establishes a duality between F and F*^. 

Proposition 3.7. Let T he a dualizable D-graph, then 

(I) The quiver F'^, together with CJ-"^ and , is a dualizable D'^-graph. 
We say that F'^ is the dual graph o/F. 

(II) The representations of'H{D){= H{DF) given by and are con- 
tragredient in the following sense 

< {h){x),y‘^ >=< X, {h^){yF > for all h G 'H{D),x G f y‘^ £ . 


(Ill) (L'^)'^ is isomorphic to T as D-graphs. 

It follows that if you replace D-graph (resp. D'^-graph) with pre-D-graph 
(resp. pre-D^-graph) then the statements also hold. 

Proof. For simplicity, for any r £ S, denote tF as and as rf. We first 
show that for any ri,... ,rn £ S,x £ , y'^ € we have 

< T-ri • • • Tr^ {x),y'^ > = < X, (/) > • (3.3) 
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When n = 1, this follows from equations (|3.1I) and (j3.2l) . The general case 
then follows by induction. We now prove dZ]) by showing the three properties 
in Definition 13.21 hold for T'^. Property [T] (resp. [2]) for P"^ is equivalent to 
property [2] (resp. d]) for P. To prove property [3] notice that the left and right 
radicals of < •, • > are trivial. Since property [3] is satisfied for T, 


0 =< {jrTsTr . . . )m,., (a:) - (TsT^T. 

\rar s — 1 ^ ^ (^d^d^d 


.d 


= i-iy 


d 

d^d^d 


< X, {rXr^ ..., (y^) - iv^) >, 


which implies property [3] is satisfied for T*^. To prove (l//p . by Proposition 
[331 is a representation of T-L{D). The result now follows by Eq. (13.3p and 
bilinearity of < •, • >. To prove (I/I/D let i : ^ such that i{x) = 

{x'^Y for all X G P'", and j : ^ such that j{x ^ y) = {x^Y 

(yrf)rf fQ], g g satisfics thc conditions in Definition 13.51 □ 


4 Quotient Path Algebras 

In this section we discuss the main topic of this paper, quotient path al¬ 
gebras. Throughout the section we let D = (IT, S', 4, [aYreS^ {br)r£s) be a 
Hecke datum (unless otherwise noted). We consider a pre-D-graph P and 
construct its path algebra 4o[r] (over a subring Aq C A that satisfies certain 
conditions). We then quotient 4o[r] by a specific ideal Jo (Definition [TT]) 
that allow us to construct a “universal” representation of the Hecke algebra 
T-L{D) ou TZ \= A 4o[r]/Jo (Proposition 14.31) . We show TZ°^ appears 
applying the same construction to the dual graph of P, and the representa¬ 
tions of ^{{D) on TZ and TZ°^ are contragredient (Theorem I4.10p . We also 
show TZ admits several bimodule structures fTheorem 14.61) . 

4.1 Introduction 

In what follows, let (D, 4.o) be a tuple where D = (IT, S, A, {aYres, (bYres) 
is a Hecke datum and is a unital subring of A (with Ia^ = Ia) such 
that A is a free 4o-module with some basis {cijjg/. We say {D,Aq) is 
an extended Hecke datum. The main example discussed in this paper 
(Section [6]) is the extended Hecke datum (Dz,Z) introduced in Remark l3.6[ 
where we consider as a free Z-module with basis 

Let P be a pre-D-graph with vertex set , edge set , and 
A. Let be the set of paths of P and 4o[r] be the path algebra of P 
over Aq. Extending scalars we can identify 4 4o[r] with 4[r], the path 
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algebra of F over A. For simplicity we denote the element a (8> p as ap. We 
would like to define a representation of the Hecke algebra T-L{D) given by 
: HiD) —>■ Find^[r](A[r]) such that p^{Tr) = pl^ where 


pI{x) = < 


{ar)x + {x ^ y) if r 0 CF{x) 


y.e I xi—y 
reC^{y) 


(4.1) 


i-br 


if r € C(x), 


for X E V^. Again, when no confusion arises, we will drop the superscripts 

r. 

By Proposition I2.iniip we have pr E Endj^[^A[T] C EndAA[T]. In 
general, the map p is not well defined since the braid relations are not 
satisfied. Below, the general idea is to quotient Ao[r] by the smallest (two- 
sided) ideal Jq such that p induces a representation of T-L{D) on the A- 
algebra A (Ao[r]/jQ ). For x € V and r, s E 5 with r F s, rrir^s < oo, 
let XYY £ ^0 be defined such that 

p,l 

{{PrPsPr ■ ■ ■ )mr,B ~ {PsPrPs ■ ■ ■ )mr,s) (®) = (“.2) 

i€l peP 

To simplify notation let SY := {(r, s) E 5 x S\mrs < oo} (introduced in 

m)- 

Definition 4.1. Let Jq be the two-sided ideal o/Ao[r] generated by the set 
{Y.pXprP\^^ E /,(r,s) E 

A priori the ideal Jq depends on the basis {ci}i^j, however if {cjjig/ and 
{dj}j£j are bases of A as a free Ao-module, then there exist ki. E Aq such 
that dj = Yi kijCi for all j. Write 


{{PrPsPr ■ ■ ■ )mr,s {PsPrPs ■ ■ ■ )mr,s) (^) = EE‘'»W'p. 

j£jp€P 


where E Aq, then 


E = E = E F* E E 


i,p 


hV 


P,3 


P 


Since {ciji^j is a basis, we obtain Yp^pfP = Ylj i^p^pf'^p) 

(hxed) i I, hence the ideal generated using the basis {cjjjg/ is contained 
in the ideal generated using the basis {dj}j^j. The reverse inclusion follows 
by the same argument interchanging the bases. Thus Jq is independent of 
the basis of A as a free Ao-module. 
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Definition 4.2. Let := ^0^0 ■” ^o[r]/Jo)^*" ■= ^ ®Aq ’^o- 

We say LiF is the quotient path algebra associated to F. 

Again, when no confusion arises, we will drop the superscripts F. Since 
A is free over Aq (hence flat over Aq), then TZ can be identified with {A®Ao 
^o[F])/(A (8)yio >^ 0 ) and furthermore with A[F]/J. To distinguish a class 
p + J ^ TZ from the element p € A[F], we will use the notation [p] G TZ. 
In general TZ may be trivial, however in Sections 15.11 and 16.31 we discuss 
pre-D-graphs which give rise to non-trivial quotient path algebras. 

By Proposition I2.1ll7|l the A-algebra TZ has enough orthogonal idempo- 
tents given by and by Proposition [2T]j77]) , in order to define a 

left 7^-module homomorphism of TZ, we only need to specify the value of 
the map on the elements [x] for all x G V. For any x y ^ E define 
r/(e) := [x A y] G TZ, and let be the left 7^-module endomorphism of TZ 
such that 

iar)[x]+ E hie)[y] ^ir^C{x) 

y,e\x-<^y 
r£C{y) 

{—br)[x\ if r G T(x), 

for all X ^ V. Even though g{e)[y] = \x F- y], we write the definition of pr 
in that form to resemble the dehnition of in (13. Ij) . Let vr : A[F] —>■ 7^ be 
the natural quotient map i.e., 7r(p) = [p] G TZ. By definition of pr and pr, 
we get Tr{pr{x)) = pr{T^{x)) for any x € V. 

Proposition 4.3. There is a representation p : 'H{D) —>■ EndA{TZ) of'H{D) 
such that p{Tr) = p^. When no confusion arises, we will write pr for p^. 

Proof. Since End-jiTZ C EndATZ we have pr G EndATZ. It now suffices to 
show that the relations defining TL{D) are preserved. Let (r, s) G and 
m := rur^s- Then for [p] G 7^ we have 

{{PrPsPr • • ■ )m {PsPrPs ■ ■ • )m) ([p]) ~ '^{{PrPsPr • • ■ )m {PsPrPs ■ ■ • )m(p)) G J, 

thus {prPsPr ■ • ■ )m - {PsPrPs ■ • ■ )m = 0. The relation (pr - arldn){pr + ^rldT^) = 0 
follows from an entirely similar computation to the one in Proposition 13.31 □ 

In Secion 15.11 we assert the connection between the representation of 
Ti{D) given by r ('Proposition 13.31) and the one given by p. However, this 
connection comes a special case of a more general theory described in Section 
[71 Theorem [731 supports the claim that p is a universal representation, as 
any other representation of 'H{D) coming from a D-graph (or more generally 
a “D-graphs over a non-commutative algebra”, see Section[7|) can be realized 
as a “specialization” of p. 


pli[x]) = < 
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Remark 4.4. Let {D, Aq) be an extended Hecke datum. If there is a pre-D- 
graph isomorphism {i,j) from F to A then TZq = TZq with the isomorphism 


,i(ei) 


given by l : [(xq ^ xi • • • 
similarly TZ^ = TZ^. This will be used in Theorem \4.10\ 


i(en) 


Xn)] •-> [*(a:o) <-*(3^2) • • • ^~ iixn)]-, and 


4.2 Explicit computation of ''' Pn 

Let r be any pre-D-graph where {D, Aq) is an extended Hecke datum. In 
some circumstances it is helpful to have a concrete description of the follow¬ 
ing composition, ' Priilp]) for all p G P^. Since pr is a left 7^-module 
homomorphism, it is enough to consider pr{[xo]), for xq G V^. In order to 
give a more precise and elegant description, we first extend the quiver F by 
adding distinguished loops in every vertex, that is, let F'^** be the quiver with 
vertex set yV gg^ ^ j-jj. ^V}. Through¬ 

out this section we assume q G . Define ^{q) G P^ as the path that 
you get by removing the distinguished loops in q. For example, if x, y G , 

X A y, X X G then i/{x x -A y G-^ y)=xG^xG^yG P^ . 

Proposition 4.5. Fix xq in , then for each ri,..., G S we have 

pTr. ■ ■ ■ Priixo) = E{q)u{q) € A[T], (4.3) 


where 


1. is the set of all paths q = (xq xi ^ ■ ■ ■ < -■ - Xn-i ^ Xn) G 

such that for all i G {0,... ,n — l} if Xi Xj+i then Xj+i 0 T(xj) 
and Tj+i G C{xi+i), while if Xi = Xj+i then Cj+i = Ca,.. 

2. E{q) is the product of the elements in the sequence {^ 1 ( 7 )}^=! where 


Ci{q) 


art 

< —bn 
A A 


if Xi-i = Xi and ri 0 T(xi_i) 
ifxi-i = Xi and ri G C{xi-i) 
if Xi-i 7 ^ Xi. 


Moreover, 

pTr. ■ ■ ■ Priiixo]) = =(7)[z"(7)] € 7e. 

qeTn 

Proof. Equation (14.3h follows by induction. The last statement follows by 
applying the natural quotient map vr. □ 
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4.3 Bimodule structures ou TZ 

In this section, we describe several bimodule structures on certain special¬ 
izations of the Hecke algebra. We then discuss some of the most interesting 
examples. To be specific, let [D, do) be an extended Hecke datum, T a 
pre-D-graph with finitely many vertices and edges, and TZ the quotient path 
algebra associated to T. Let := identity in TZq, thus 

Iti := Ia^Hq is the identity in TZ. As defined in Proposition 14.31 the map 
p : T-LiD) —>■ End'ji{TZ) defines a representation of the d-algebra 'H{D). 
Since End'ji{TZ) = TZ°^, the map p can be regarded as an d-algebra anti¬ 
homomorphism from T-i{D) to TZ, where i— pr{^'R,)- 

Let i? be a commutative unital dg-algebra and / : d ^ H be an Aq- 
algebra homomorphism. We can now construct a specialization of Ti{D) 
on B using the map /. The dg-algebra B has a right d-module structure 
given by 6 • a = bf{a) for all a € d, 6 € B. Let ^{D)' ;= B TZ{D) and 
TZ' := B i 8 >y 4 TZ. Since TZ = A ®Ao TZq then TZ' = B ^Aq TZq as H-algebras. 
Extending the d-algebra anti-homomorphism p : 'H{D) -A TZ we get a B- 
algebra anti-homomorphism p' : TL{D)' -A TZ' that sends hT^ to hp'^{l'jifP), 
where for any x G we have 

f{ar)[x]+ [x^y] ifr^C{x) 

y,e\x^y (A 4i 

rec{y) 

-f{br)[x] ifreT(x). 

The following theorem provides three bimodule structures on the H-algebra 
TZ'. A special case of this result should be compared to 14.15 in [9], as it is 
pointed out in Remark 14.81 

Theorem 4.6. Let /i ,/2 : d —)■ R he two Ao-algebra homomorphisms, and 
'H{Dy (resp. Ti[D)") he the specialization of TL{D) on B using fi (resp. 
/ 2 J. Then the B-algebra TZ' = B ( 8)^0 TZq has an {Ti{D)','H{D)")-bimodule 
structure given by 

r; ■ b\p] • r; = b] (pUiTeo)), 

where p'r,p'l are given as in Eq. (j4.4p (replacing f with fi and /2 re¬ 
spectively). Moreover, TZ' has an {TL{D)',TZ')-himodule structure and an 
{TZ',TL{D)"), where both (left and right) actions of TZ' on itself are given by 
multiplication. 


Pr(N) = < 
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Proof. Let B' (resp. B”) be the A-module B via the map fi (resp. / 2 ). 
Notice that both B' ® a ^o) and B" ® a ^o) are isomorphic to 

TZ' = B (8)^p TZq as i?-algebras. Thus extending the map p : 'H{D) —> 7^ as 
described above we get i?-algebra anti-homomorphisms T-i{D)' TZ' (resp. 
'H{D)" — > TZ') sending 6T^ to (resp. bT" to bp'f.{lTig)), where both 

p'j. and p'f are given as in Eq. (14.41) . replacing / with /i and /2 respectively. 
Thus we get the desired left T-L{D)' action and right T-L{D)" action on TZ'. 
The fact that all actions commute (including those in the last statement) 
follows from associativity of multiplication in 7^'. □ 

One can check that the ^-algebra 'H{D)' is isomorphic to the Hecke 
algebra where D' is the datum (W, S, B, {fi{ar))res, ifi{br))res)- 

Similarly, 'H{D)" is isomorphic to 'H{D"), where D" = (VE, S, B, {f 2 {o.r))r&s, 
{f2{br))res)- 

Corollary 4.7. Let T be a pre-D-graph with finitely many vertices and 
edges, and f be an AQ-algebra endomorphism of A, then we get an {Ti{D), 
'H{D)')-bimodule structure on the quotient path algebra TZ, where 77(77) is 
the Hecke algebra associated to D and 77(77)' is its specialization via f. 
Moreover, 77(77)' is isomorphic as A-algebra to the Hecke algebra H{D') 
where D' = {W,S,A, {f{ar))res,{fibr))r&s)- 

Proof. Let B = A, fi = Id^, and /2 = / in Theorem 14.61 □ 

Remark 4.8. Let A = 'Z[v,v~^], where A is consider as a free 

Ao-module with basis Let Or = v,br = v~^ for all r £ S. Let v' 

be another indeterminate and consider the A^-algebra B = 'L\v,v~^,v',v'~^] 
with Ad-algebra homomorphism fi'.A^B (resp. f 2 ■ A ^ B) taking v^ to 
vk (fggp^ yk fg yikj jgj. yyyyy ^ £ Z. Tho rosult of Theorom 14.61 under these 
conditions should be compared to 14-15 in m- We can further specialize to 
v' = 1 to get an {H.{D), A[W])-bimodule structure on TZ. 

4.4 Duality 

In this section we describe several connections between a dualizable pre- 
77-graph T and its dual pre-77-graph T'^, as well as connections between 
the quotient path algebras associated to these two pre-77-graphs. Let D = 
(W, S, A, (or), (br)). Let (77, Aq) be an extended Hecke datum, and T be 
a dualizable pre-77-graph with T*^ as the dual pre-77'^-graph (recall from 
Section [32] that 77'^ = (W, S, A, {—br), {—ar))). For p = (xq ^ ■■■ ^ 

Xn) £ P^, let p'^ := {xi ^ xq) £ P^'^. Let fig '■ ^o[r] ^o[r'^] 
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be the Ag-algebra anti-homomorphism such that </)o(p) = P'^: and (j) •= 
Id^ (8) </)o : ^[r] A[r'^]. By the way we dehned r*^, it is clear 0o is 

an anti-isomorphism, thus so is (j). From now on, for any q G ^[F] let 
q'^ := (j){q) G A[F'^]. The map 0 dehnes a right 74[r]-module structure on 
A[r'^] given by • p := for any p G ^[F], G 74[r'^]. 

Consider the left ^[Fj-module structure on ^[F] given by multiplication, 
then we get an (^[F],74[r])-bilinear form <,>: ^[F] x 74[r‘^] —>■ A[r] such 
that < p, g'^ >:= p(j)~^{q'^) = pq. The following lemma will be key in proving 
certain duality properties in Theorem 14.101 

Lemma 4.9. For any p G ^[r],g‘^ G A[r'^] we have 

< ■ ■ ■ Pri {p)^(f > = < P: > ■ 

Proof. To prove the statement we hrst show it is true when n = 1. Let 
RHS (resp. LHS) be the right (resp. left) hand side of the equation. Let 
p,q € P^ (so g*^ G P^ ), then it can be checked 

q if ri ^ £'"(s(p)) and ri ^ T^‘^(s(g‘^)) 
if ri G C^{s{p)) and ri ^ T^”^(s(g‘^)) 
if ri ^ C^{s{p)) and ri G T^”^(s(g‘^)) 
if ri G £'"(s(p)) and ri G (s(g‘^)). 

If p,q are elements in T[r] we use bilinearity of <, > and the result above to get 
< (p), >=< p, {q’^) >■ An easy induction completes the proof. □ 

The following theorem provides several duality properties regarding a 
dualizable pre-D-graph F and its dual F*^. 

Theorem 4.10. For any dualizable pre-D-graph F, the following statements 
hold. 

(I) 7?.q'^ = (7Zq)°p and TZ^'^ = {TZ^)°p as A^-algebras and A-algebras re¬ 
spectively. 

(II) The {A\r],A\r\)-bilinear form <,> descends to a {7Z^,IZ^)-bilinear 
form <, >: IZ^ x IZ^'^ —)> IZ^ such that < [p], [g'^] >= [pg]. 

(Ill) The representations ff and p'"'* of FLiD) are contragredient in the 
following sense, for [p] G [g*^] G IZ^"^, h G 'H{D) we have 

<fih){\p]),[q^] >=<\p],f\h!’W])>, 

where (•)^ is the A-algebra anti-isomorphism ofTL{D) used in Propo¬ 
sition [23 


LHS = RHS = 


'Y.eP{s{p) ^ t{Q) 

-bripq 


ariPq 

0 
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Proof. To prove ([H) first we show 4>q{Jq) C . Let (resp. 

generators of Jq (resp. Jq'^) as in Eq. (14.2p . Since 
Y.p^pf'^P = then is generated by the set of ele¬ 
ments of the form where 2 ; G . Similarly, Jq is generated by 

elements of the form qz'^ where z'^ G . By definition of <, > 

we have 


'^aXpf'pz =< (pIpIpI^ six) - > . (4.5) 

i,p 

By Lemma 14.91 this is also equal to 

(-l)---l < X, {P^/P^s%r" • • • U.s{z^) - {p^s%r"pV • • • UJz^) > • 

By definition of <, > this is equal to (—q qx'^). Pick¬ 

ing out the coefficient of Cj we get 


thus i^o(<^o') — Therefore, the map 1^0 ^ ^ 0 '* where ^o{[p]) = 

[4>o{p)] = [p'^] is a well-defined Ao-algebra anti-homomorphism. Applying 
this result to T'^, one obtains an Ao-algebra anti-homomorphism : T^q'^ —>■ 
T^q . By Remark 14.41 we have an isomorphism t : T^q ^ TZq . It is now 
straightforward to check that (f)Q and io (p^ are inverses of each other, thus 
00 is an Ag-algebra anti-isomorphism. It now follows that 0 := Id^i ® 0o : 
TiF —> TiF is an A-algebra anti-isomorphism. 

To prove (07)1 let (,) : A[r] x A[r‘^] ^ PF be the composition vr'^o <, > 
(so {p,q'^) = \pq]). It follows (,) is an (A[r], A[r])-bilinear form. By Eq. 
(j4.5p we have that is contained in the left radical of (,). This, together 
with Lemma 14.91 implies that is contained in the right radical of (,). 
Considering the left 7^'"-module structure on PF given by multiplication, 
and the right 7^^-module structure on P^ given by [q'^] ■ [p] := \p'^q'^] we get 
an (7^'",7^^)-bilinear form <,>: P^ x P^’^ —)> P^ such that < [p], [q^] >= 
ip,q^) = \pq]. 

To prove (\III\f . by Remark 13.11 PiD) is generated as an A-module 
by the elements := • • • Tr„ (where w = ri • • • G IE is any re¬ 

duced expression for w). By Lemma 14.91 and Theorem l4.10HJ/p we have 
< pFiTw)i\p\),[(l‘^] >=< \p]> P^'^ >■ Since p^ and p^'^ are A- 

algebra homomorphisms then we get the result for any h G P{D). □ 
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5 Relationship between various representations of 

%(D) 

In this section we study the relationship between several representations 
of the Hecke algebra 'H{D) (given a D-graph F). We first show there is 
an equivariant map between the representations r and p iTheorem 15.ip : in 
fact this follows from a stronger result (Theorem 15.2j) . The general idea 
is to consider a Morita equivalent representation of r (denoted T) on a 
matrix algebra and study its connection with p. This approach provides 
more general and interesting results. 

5.1 Equivariant map between S and TZ. 

Let {D, ^o) be an extended Hecke datum, T be a H-graph with vertex set V, 
edge set E and set of paths P (in this section we do not use the superscripts 
r as we do not consider any interaction between two distinct H-graphs). 
Let p = (xo ^ Xf ■ ■ Xn) G P- We extend p : P ^ Ahy setting p{p) := 
p{ei) ■ ■ ■ p{en) for any path of length n > 1, and p{x) := 1 a for x £ V. 
Define the map uq : Ho[r] ^ T as uo{p) = p{p)s{p) for p £ P, and extend it 
linearly to any elements in H.o[r]. Since Ho[r] is a free Ho-module on P then 
uq is an Ho-module homomorphism. We apply Proposition 12.41 (regarding 
£ as Hom^(H, T)) to get an H-module homomorphism u : H[r] —>■ T (u is 
the adjoint map of uq). One can check u{ap) = auo{p) = ap{p)s{p), for all 
a £ A,p £ P. 

Theorem 5.1. The following statements hold. 

(I) The maps uq and u factor through TZq and TZ respectively i.e., there 
exist a unique Ao-module homomorphism uq and a unique A-module 
homomorphism u such that the following diagrams commute 

Ho[r] -- .T A[r] -^ 



TZq TZ 


where vr, ttq are the natural quotient maps. Moreover, identifying £ 
as Hom^(H, F), the map u is the adjoint map of uq as in Proposition 

[M 
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(II) The map u is an equivariant map (i.e., an Ti^D)-module homomor¬ 
phism) between IZ and S. 

The proof of the theorem will follow from Theorem 15.21 
5.2 Morita Equivalence 

In what follows, let {D, ^o) be an extended Hecke datum, let T be a T>-graph 
with vertex set V. For any two sets X, Y let be the set of matrices 

with entries in A, indexed hy X xY , such that all but finitely many entries 
are zero. For any x a X,y £ Y, we denote by Cx^y the matrix with 1 ^ in 
the {x,y) entry and zero elsewhere. The set {ex,y\x € X,y G Y} forms a 
basis for A^’^ as an ^4-module. If T = {?/} we denote A^'^ as A^'', and 
Cx^y as ex- \i X = Y then A^'^ is an j4-algebra with enough orthogonal 
idempotents given by {ex,x}xex- 

Given a ring R with enough orthogonal idempotents {ex}x^i we say an R- 
module M is diagonalizable if M = £)x^iexM. We claim the category of left 
A-modules (denoted ^-Mod) is equivalent to the category of diagonalizable 
left ^4^’'^-modules (denoted ^^’^-Mod) for the (possibly infinite) set V. 
The proof of this fact follows from the proof of Theorem 3.54 in [2], which 
can be extended to the pair of rings A, A^’'^ using the fact that both are 
rings with enough orthogonal idempotents. The equivalence is given by the 
pair of functors {F,G) where F : A-Mod —> ^^’'^-Mod such that F{M) = 
AY'' (8)y4 M, and G : A^’^-Mod —^-Mod such that G{N) = A'F iS>j^v,v N. 
Thus, the image of the free ^d-module (on the set V) £ under the equivalence 
of categories is the ^d^’^-module /Y'' £. 

In Section ItT] we defined a representation r of R{D) on £. The asso¬ 
ciated Morita equivalent representation F of R{D) on A^’' £ is given 

by 

r : n{D) EndAv.v{A^’' <^A £) 

h t-A T{h) := Id^v- G T{h) i.e., T{h){ex ® y) = Ox ® T{h){y). 

For any r £ S, we denote % the map Id^v,- ^Tr- Since is a free A-module 
on the set V, there is a canonical A^’^-module isomorphism 

A^’' Gyi £ -A- A^'^ with ex^yeA ex,y- (5-2) 

Throughout this section we use (j5.2[) to identify A^F with A^' (g)^ £. We 
will later exploit the fact that AYF j^as a natural A-algebra structure given 
by matrix multiplication, where as AY^' £ is only considered as an AYF- 
module. 
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Define the map Uq : U —>■ such that 

X G !->■ ex,x and (x -A y) € •-)> fi{e)ex,y 

Using the presentation of ^o[r] ia Remark 12.21 one can quickly verify that 
Uq is an Ag-algebra homomorphism. Similar to what we did in Section [5.11 
, we identify with Hom^(A, and use Proposition 12.41 to get an 

v4-module homomorphism U : ^[P] —>■ A^'^ adjoint to Uq. It follows that 
U{ap) = aUo{p) = ap{p)et(^p)^s{p) for all a € A,p G P, thus U is an A-algebra 
homomorphism. We are ready to state the main theorem of this section. 

Theorem 5.2. Given and A[r] as above, the following state¬ 

ments hold. 

(I) The map Uq factors through TZq and and U factors through TZ, i.e., 
there exists an Aq- algebra (resp. A-algebra) homomorphism Uq (resp. 
U) such that the following diagrams commute 

Ao[r]- - —> ^[P] —-—^ 



7^0 ^ 


where vr ,ttq are the natural quotient maps. Moreover, regarding A^^^ 
as Hom^(^, the map U is the adjoint map ofUo as in Propo- 

sition \2.4\ 

(II) The map U is an equivariant map (i.e, an P{D)-module homomor¬ 
phism) between P and A^''^. 

(Ill) For any x G U the submodules [x]P and (or Acx £ under 

the identification in (15.2j ) ) are invariant submodules of P and A^'^ 
respectively. Moreover, the restriction of U on [x]P (denoted Ux) is 
an P{D)-module homomorphism between [x]P and . 

We need the following lemma to prove the theorem. 

Lemma 5.3. Let q G ^[P], ri, ..., G 5 then 

U {prrPr2 ■ ■ ■ PtAq)) = TiQ)iet{q) ^ ■ ■ ■ Tr„{s{q))). 

Moreover, for h G P{D) we have U {p{h){q)) = T{h){U{q)). 
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Proof. In this proof we make use of the identification between and 

0/1 £ in (15.2p . We will prove this by induction on re. Let re = 1 and 
assume p € P, then 


U{PrAp)) 


{ ariP{p){et(p) 0 s{p)) + p{p)p{e){et{p) 0 y) if ri C{x) 

V,e\ri&C{y) 

{s{p)A-y)^E 

-briP{p){et{p) 0 s{p)) if ri e C{x) 

et{p) <S) p{p)Tr^{s{p)) = (Id^v,. 0TrJ(et(p) (8) p{p)s{p)) = Tr^{U{p)). 


Now let q e ^[r], then q = OpP where Up G A,p G P. By linearity, 


U( Pri 


E' 


app = 


E 


U {pr, {ttpp)) ='^rrAU {app)) =Tr^[u(^ 


E 


apP 


This completes the re = 1 case. The general case follows by induction. The last 
statement follows from the fact that P{D) is freely generated (as an A-module) by 
{T^\w G W}. □ 


Before proceeding to the proof of the theorem, we remark that both The- 
orem[52]and Lemma [5.3l are special cases of a more general result presented 
in Section [3 ^Theorem 17.511 . 

Proof of Theorern AB.Si To prove (|7]) we first show Uq{Jq) = 0. Recall that Jo 
is the two-sided ideal of ^o[r] generated by elements of the form Ylp^pt’^P 
where 


{PrPsPr ■ ■ ■ )mr,s (®) {PsPrPs ■ ■ ■ )mr,s (^) ~ El ^^p,i' P (^■^) 

i,p 

and we do this for every pair (r, s) G and every x G V. Let LHS (resp. 
RHS) be the left hand side (resp. right hand side) of Eq. (15.4p . By Lemma 
15.31 we get 

U(LHS) = ex <8 (TrTsTr ■ ■ ■ )m^,, {x) - {TsTtTs . . . )m^,, {x) = 0 , 

therefore U{RHS) = 0 or equivalently Yli p^i^oi^pt’^p) ~ Since A^’'^ 
is a free Ao-™odule (it is a free ^-module and A is free over Aq); then 
for any fixed i G I we get Uo{Y^pXpl’^p) = 0. Since Uq is an ^o-algebra 
homomorphism, then Uo{Jo) = 0 and we get the map Uq as desired. 

To prove U{.J) = 0, let a G A,jQ G Jq, so ajo G J = A 0/ip Jq, then 
U{ajo) = aUo{jo) = 0 and thus we get the map U. To prove the last 
statement in ([7]) let U be the adjoint map to Uq as in Proposition 12.41 We 
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wish to show U = U. By dehnition of the adjoint map, one can check 
U{a\p]) = aUo{\p]). By the left diagram in (|5.3I) (just proven) and the 
definition of U, we have aUo{[p]) = aUo{p) = U{ap). By the right diagram 
in (15.31) we have U{ap) = U{a\p\). Thus U = U. 

To prove (1771) let h G ^{D), then subdiagrams 2 and 3 in (|5.5p commute 
by Theorem l5.2lOTl and Lemma 15.31 respectively. Subdiagram 1 commutes 
by dehnitions of p and p. Since tt is surjective, the full diagram commutes 
too. 


7 ^ 


p{h) 


^ n 



(5.5) 


To prove (j/Iip . by definition of p and T we have pr{[x\R,) C [x\R, and 
C for all r € 5. It then follows that both submodules are 

invariant under the action of T-L{D). The fact that im{Ux) ^ follows 

from the dehnition of U. Since U is an 'H(7))-module homomorphism, so is 
any restriction of U on an invariant submodule. □ 

As stated before. Theorem 15.11 follows as a corollary to Theorem 15.21 

Proof of Theorem \5.1[ To prove part let 7r2 : A^^^ -^ £ he the A- 
module homomorphism such that ex,y y, then vr2(?7o(p)) = y{p)s{p) = 
uo{p) and vr 2 (I^([p])) = p{p)s{p) = mo([p])- By Theorem [010) we have 
Uq o ttq = Uq, thus the left diagram in (15.6p commutes. Similarly, 7r2 o 1/ = 
u,Tr 2 o U = u and U o it = U, thus the right diagram in ()5.6|) commutes. 
Let u be the map adjoint to uq as in Proposition 12.41 Similar to Theorem 
[5210, one can check u{a\p]) = a'Uo([p]) = u{a\p]). 
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To prove Theorem 15 .1 1!| J/p notice that subdiagrams 2 in (I5.7p commute 
as mentioned in the proof of Theorem IS-ltlTl) . Subdiagram 1 commutes 
by Theorem I5.2l!)/jp . To show that subdiagram 3 commutes recall that 
T = Id^v^,. 0 r (identifying with A^’' t^A £)■ Thus when taking the 

projection onto the second component, we get 712 !' = r. It now follows that 
the full diagram in (15.7p commutes. 



□ 


Corollary 5.4. If T is a non-empty D-graph, then the elements in {[x]} 3 ;gv" 
are distinct non-zero orthogonal idempotents in 77. Moreover, for any p & P 
with fi{p) ^ 0 we have [p] 7 ^ 0 G 77. 

Proof. By Theorem 15.21 we have U{[x]) = Cx^x / 0 for all x hence 

[x] 7 ^ 0 G IZ. Similarly, for any p ^ P such that fi{p) 7 ^ 0 we have U{\p]) = 
h{p)et{p),s{p) 7^ J^ence [p] 7^ 0 - ^ 

We say that a 77-graph T is connected if {V, E) is a strongly connected 
quiver and p(e) 7 ^ 0 G ^ for all e G 77. In what follows, suppose C 4. is 
a domain with field of fractions Q. Given a 77-graph T, let Aq := A 0 ^^ Q. 
Since ^ is a free ^o-™odule with some basis {cjjjg/ then A = • Ci 

and Aq = Q ■ Ci is a free Q-module with the same basis. Let Dq = 

{W,S,Aq, {ar)r£S, (ftr)res)) then {Dq,Q) is an extended Hecke datum and 
r is a 77Q-graph. 

Corollary 5.5. Let T be a Dq-graph with p{e) ^ Aq ^ A for all e £ E. 

(I) If r is connected or if £ is irreducible under the representation t, 
then Ux is surjective for all x ^ V and the representation t on £ is 
isomorphic to the restriction of p on \x\R./ker{lJx). 

(II) Let r he the Dq-graph associated to a W-cell (i.e., strongly connected 
component of a W-graph, see m) then for each x G V the represen¬ 
tation of'H{Dq) on \x\IZ/ker{Ux) is a copy of the r representation. 
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Proof. By Theorem I5.2H///I ) we have that Ux is an (injective) equivariant 
map between [x]TZ/ker{Ux) and , with respect to the representations 

p and T respectively. Since T restricted to is isomorphic to r, then 

to prove (jZ]) it suffices to show that Ux is surjective. 

If r is connected then for any x,y & V there is a path p £ P with 
t{p) = x,s{p) = y and p{p) / 0. Thus, Ux{p/p{p)) = p{p)ex,y/p{p) = 
ex,y, therefore Ux is surjective. If £ is irreducible (under r) then ^1*1’ ^ is 
irreducible (under T). Since im{Ux) is a non-trivial invariant submodule of 
then im{Ux) = , thus Ux is surjective. Statement m is a 

special case of 0 . □ 

6 Computing the generators of Jq 

In this section we use a collection of graphs (called universal pre-D-graphs) 
to help compute the generators of the ideal for any finite pre-D-graph A 
(i.e., with finitely many vertices and edges). The main idea is to compute the 
generators for the universal pre-D-graphs and the images of these generators 
(under a suitable map) will form a generating set for Jq. We show several 
explicit computations for the extended Hecke datum 

6.1 Universal pre-D-graph 

Let {D,Aq) be an extended Hecke datum, (r, s) G ^e the 

complete quiver on := {xr,Xs,X 0 ,Xp}. We now define a map that 
makes T^ a pre-U-graph. Let be such that T^^(xr) := {r},T^^(xs) := 
{s},T'"^(x 0 ) := 0 and {xp) := {r, s} (see Figure [I]). We say T^ is the 
universal pre-D-graph with respect to r, s. 

Let A be any pre-U-graph with finite vertex set and finitely many edges, 
r,s £ S, x £ and := {y £ \ C^{y) n {r, s} = {x)} C V^. Let 

'ifr,s be the map 

U A[A] 

X I-). y where y £ Vx 

xx£-X 2 r^ ^ / where 2 /i / y 2 G E^, yi £ y 2 £ Fj^ 

for X G F'"^,xi -A X 2 G E^^. Using the description of A[r^] in Remark 12.21 
we can show is an A-algebra homomorphism. 
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Figure 1: Universal pre-D-graph F^ with respect to r,s. 



Figure 2: An example of a finite pre--D-graph A 
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Example 6.1. Let A be the pre-D-gmph in Figure\^ (where the underlying 
Coxeter system of D has at least three generators r,s and t). The following 
tables show the image of ifr,s for all vertices ofT^ and some of its edges. 


vertex 

V’r,s(?^ertex) 

Xr 

Xi + X2 

Xs 

X3 

Xp 

0 

X0 

X4 + X 5 + X 6 


edge 

ifrA^dge) 

3/0 0C>f' 

Xr <r- Xs 

Xr ^ ^ 0 

Xs ^ X0 

(X 5 Xi) + (X 6 ^ Xi) + (X 4 ^ X 2 ) 

Xi ^ X 3 

Xl ■<— X 4 

0 


The next lemma is key in the proof of Theorem 16.81 

Lemma 6.2. Let (r, s) € and q G A[r^] then p^{'ipr,s{q)) = 
for z G {r, s}. 




Proof. We show the result holds for z = r and the case z = s follows by 
symmetry. For x G , 


{x)) 


{ {ar)'lfr,s{x) + i>r,s{x ^ Xr + X Xp) 
( hr)'lpr,six') 

'(o.r) Ey+Ey E 

yGVf ySVL z,elre£^(z) 

< {y<^z)eE^ 

{-br) E y 

yevF 

pHaA^))- 


if r 0 (x) 

if r G 

if r 0 (x) 


if r G T^^(x), 


Since V’r,s is an A-algebra homomorphism, then for q G 

AApI^ A)) = AAAAApT {siA)) = AAA)PrArAs{<i))) = pHAA^))- 


Extend linearly to get the desired result. □ 

Let lEp ^p,Ap I X G ,i G I, (r, s) G Sj-A be the generating set for 
Jq^ as in Eq. (14.21) . The next theorem states that computing the generators 
of Jq for any pre-P-graph A with finitely many vertices and finitely many 
edges can be done by computing the generators of Jq^ and then applying 

'4^r,s ■ 
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Theorem 6.3. For any y € V^, (r, s) G we get 

(PrPsPr • • • )mr,s iv) “ (Ps Pr Ps ' ' ' )mr,s iv) = f p) ’ 

where Xy is the vertex in with (xy) = C^{y) fl {r, s}. Moreover, a 
generating set for is {?/Ep| (?■, s) € Sj-^,i G I,y G V^}. 

Proof. Let m := mr^s- Using the fact that y = y'f>r,s{xy) G ^[A] and Lemma 
16.21 one can show 

{Pr Ps Pr ' ' ’ )miy) = yiPr Ps Pr ' ' ’ )ini'4’r,siXy)) = yfr.siiPr Ps Pr ' ' '')'m(Xy)) ■ 
We now compute the braid relations on y to get 

(PrPsPr ■■■)m{y)- {Ps Pr Ps ' ' ’ )m(j/) 

= {PrPsPr ■ ■ ■ )m(j/V'r.s(%)) - {p^PrPs ' ’ ' )miyf’rAXy)) 

=yA,s ( (pr^r^r • ■ • uav ) - (pr^r^r ■ • • uav ) 


= yA,s f ■ 

^ hP '' 


Since '0r-,s is A-linear we get the result. The last statement follows directly by the 


definition of 


□ 


6.2 Extended Hecke datum {Dx, Z) 

We now explicitly compute the generators for in the special case where 
the extended Hecke datum is (D^jZ) (Theorem 16.61) and use Theorem 16.31 
to compute the generators of Jq, for three interesting pre-D-graphs A (see 
Examples 16.8116.91 and I6.1UI) . 

For the remainder of this section we work with the extended Hecke da¬ 
tum (ZD^jZ) where Dx = (VL, 5, Z[u, u, (thus A = Z[u,u“^]) and 
let {v^}i£Z be the basis for Z[u, as a Z-module. Throughout this section 
(unless otherwise noted) let (r, s) G Sj-^. In Section 021 we described an 
explicit formula to compute {prPsPr ■ ■ ■ )mr,s “ {PsPrPs ■ ■ ■ )mr,s for any pre- 
ZZ-graph. Here we will give a simplified version for when (D, Aq) = (ZZg,Z). 
The main idea is to compute (... PrPsPr)mr,s ~ ■ PsPrPs)mr,s on the uni¬ 

versal pre-ZZg-graph (this computation differ by a power of —1 from one 
mentioned above). 

Let be the universal pre-ZZ^-graph with respect to r, s. Since there 
is only one (directed) edge from any one vertex to another, for any path 
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^n —1 


P = Xc 




Xn 


Xar, € P 
- X0 X 




{r,s,0,p} (e.g. Xs ^ Xr 

For m a positive integer, let 


we denote p as aia 2 ■ ■ ■ On for Oi G 
is denoted as sr0p). 


Cm(r,s) 


L^J 


E (-IF 

j=0 



(• 


srs)m- 2 j G Z[r^], 


( 6 . 1 ) 


where [-J is the floor function on Z. Let 

\ s) if m is even Is if m is even 

dmu, s) = < , Om = \ 

|cm(s,r) if m is odd if m is odd 

For example, 

di{r, s) = r, d 2 {r, s) = rs dz{r, s) = rsr — r d 4 (r, s) = rsrs — 2rs 
dbir, s) = rsrsr — 3rsr + r de{r, s) = rsrsrs — 4rsrs + 3rs. 


For any element w gW with a unique reduced expression w = ri .. .Vn, 
let pw ■= Pri---Prn- For any sequence (ri,...,rn) with G S' for i = 
such that w = ri • • • is reduced and every y ^ W with y < 
w (in Bruhat order) has a unique reduced expression, let be the 

endomorphism of ^[F^] defined as 

Cri,...,Tr. ■= Pri--- Prr, + ’ (S'^) 

y<w 

where pi = Id^fp^] > Py,w are the Kazhdan-Lusztig polynomials as defined in 
[7], and := Py^w{v~^). If w = ri... Xn is a unique reduced expression 
for w then we denote Cri,...^r„ as It then follows 

P'(...r,S,r)mr,s — ~ ' PrPsPr)mr,s — (■ ■ ■ PsPrPs)mr,s- (b'3) 

Since we will use the endomorphisms Cr often, it is worth pointing out that 

C'f — p^ uldy,^^pwj. 

Lemma 6.4. Let r,s ^ S, F^ be the universal pre-D'^-graph with respect to 
r, s, and m G N >2 such that m < nir^s then 


L^J 

j=0 

■ • CrCsC'r)m—2j 

(6.4) 

L^J 

C(...s,r,s)m ~ Prnji'' 

CgC'pCs)m—2j 

(6.5) 


j=0 


where Dm,j = (-!)■’(™ / ^)- 
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Proof. First we prove the result when W is the universal Coxeter group on 
the set S. Let {Ts\s € S} be the generating set of T-i{Dz) as an A-algebra 
(recall A = Z[u,u“^]). The map (j) : 'H{D’£) —)• FindyifrM](^[r^]) that sends 
Tg to ps for all s G 5 is a ring homomorphism since there are no braid 
relations in T-LiDi). Let be the Kazhdan-Lusztig basis of ^{Dj) 

(see [9] 6.6), then (f{Cw) = Cy^ as defined in (|6.2I) (notice that Cy, makes 
sense as every element w has a unique reduced expression). We now 
show equations (|6.4p and (16.5p are true for the Kazhdan-Lusztig basis and 
then apply cj) to get the result for the Cy, endomorphisms. For m = 2, 
it is known Cgr = CgCr- Let t = r if m is odd and t = s if m is even. 
For 3 < m < nir^s it is known that CtC(,,,rsr)m-l = C(,,,rsr)y^ + f5(...rsr)^_2- 
Equation (|6.4p now follows by induction. The result for Eq. (16.51) is obtained 
similarly. 

Now let W be any Coxeter group. The definition of pr and ps does 
not depend on the value of rriy^s and hence Pr,Ps are the same endomor¬ 
phisms of 74[r^] as the ones defined for the universal Coxeter group. Thus, 
Cr,Cs,C(^ and C'( are also the same endomorphisms as the 

ones defined for the universal Coxeter group, hence the formulas (16.41) and 
(16.5p still hold. □ 

For the following lemma let j3 = v + v~^. 

Lemma 6.5. Let r,s,0 and p be the vertices ofT^ (see FigureUf), then 


m—1 

(• • • CrCgCr)m{r) = -(3{rsr • • • )m + X] ■ ■ ■ )m-ip (6.6) 

i=l 

m—1 

(• • • CsCrCg)m{r) = {rsr ■ ■ ■ )m+i + ^ {-f3y{rsr ■ ■ ■ )m-ip- (6.7) 

i=0 

m—1 

(... CrCgCr)m{0) = 0{rsr ... )m -b ^ {-py0{rsr . . . )m-l-iP (6.8) 

i=0 

m—1 

(... CgCrCg)mi0) = 0{srs ... )m + ^ {-f5y0{srs . . . )m-l-ip- (6.9) 

i=0 

To find formulas for the alternating endomorphisms above on the vertex s, 
interchange r with s in Equations i6.6\) and Finally, for any ri G 

{r,s},i = 1,2... ,n, we get Cy^Cr^ ■ • •C'r„(p) = {-fiTp- 

Proof. We use induction to prove Eq. (16.61) . For m = 1, Cr{r) = —fir, hence 
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the result is true. Suppose the result holds for any k < m, then 

( m—2 

- (3{rsr ■ ■ ■ )m-i + ^ {-I3y {rsr ■ ■ ■ 
i=i 

m — 1 

= -y{rsr • • • )m + X! ■ ■ ■ )m-ip, 

i=l 

thus Eq. (16.61) is true. The proof of Equations (16.711 . (16.81) and (16.91) follow similarly. 
The final statement follows from the fact that Cr{p) = —lip = Cs{p). □ 

The next theorem is key in the computations to follow. Together with 
Theorem 16.31 it allow us to compute the generators for Jq for any finite 
pre-D-graph A. 

Theorem 6.6. Let (r, s) € with r s, m := nir^s, and be the 
universal pre-D^-graph with respect to r, s € S then the relations coming 
from [prPsPr {PsPrPs ''' )m = 0 are 

dmir,s) = 0, dmis,r)=0, 0{srs .. .)ip = 0{rsr .. .)ip for i = 1,2,... ,m - 1. 

In other words, the ideal Jq is generated by the elements dm{r,s),dm{s,r) and 
0{srs ... )ip — 0(rsr ... )ip for i = 1,2, ... ,m — 1 . 

Proof. By Eq. (16.3p . we have 

(“1) {{PrPsPr ' ' ')m — {PsPrPs ' ' ' )m) = ^ • (6.10) 

Recall, from the way we set up notation in Eq. (14.2p , the element € 

Z[r] is just the coefficient of u* in either side of Eq. (|6.10p . We now compute 
the right hand side of (jO.lOp on all 4 vertices. 

Step 1: By Lemmas 16.41 and 16.51 we get that “ C'(...s,r,s),„(^) 

equals (recall bm = s for m even and r for m odd) 

L^J 

Dm,j {-/dirsr ■ ■ ■ )m-2j - (rsr ■ ■ ■ )m-2j+i - (rsr ■ ■ ■ )m-2jP ), 

j=0 

which is —(3dm{r, s) — dm {r, s) {{bm ^ bm+i) + {bm. ^ p)) ■ Thus 

g <? 

Xl’Q’'^q = -dm{r, s){{bm <- bm+l) + {bm p)) 

<? 

yy X'fl'^q = 0 for all z 0,1, —1. 

<? 
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Therefore, the relation dmi'r’,s) = 0 is enough to generate all relations 
= 0 for all i G Z. By symmetry we get that the relation 

dm{s,r) = 0 is enough to generate all relations Ylq^q’i’^'l — 0 i G Z. 

Step 2: By Lemmas 16.41 and 16.51 we get 


C(...r.s,r)™(0) - = X! DjnjliZ){rSr . . . )m-2j “ 0(srs . . . )m-2j 

j=0 ^ 


m — 2j — 2 V 

+ ^ (-/?)*(0(rsr...)™_2j-i-ip-0(srs...)m-2j-i-ip) ) 
2=0 / 


( 6 . 11 ) 


For any N G Z>i, the coefficient of {—/3^) in the expression above is 


Dm,j{0{{rsr . . . )m-2j-l-N)p - 0{{srS . . . )m-2j-l-N)p) 

j€l,\0<N<m-2j-2 

The biggest exponent of /3 in Equation (16.lip is m — 2, and thus the coefficient of 
and (up to sign) is (0rp —0sp). Hence, the relations J2q ^q’,m- 2 ^ = 

0 and 2)9 = 0 are equivalent to 0rp — 0sp = 0. Similarly, the coef¬ 
ficient of and sign) is (0rsp — 0srp). The coefficient of 

and (up to sign) is {0rsrp — 0srsp) + Dm.i{0rp — 0sp). How¬ 

ever, since (0rp — 0sp) is already one of the relations then both sets of relations 
= 0 }i= 2 . 3,4 and = 0 }i= 2 . 3.4 equal {0{.srs...)jp = 

0(srs ... )jp}j=i, 2 , 3 - We continue this process to get the set of relations = 

0} for i G {—(m — 2), —(m — 1),..., —1,1,..., m — 2} is equivalent to 


{0(srs...)jp = 0(rsr...)jp | j = 1,2,..., m - 2}. 

For = 0 we analyse the relation X, ^qlo’^Q — 0- Multiplying by the idempotents 
r, s, and p on the right we obtain the relations 0(srs ... )m-ip = 0{rsr ... )m-ip 
and 0dm{r,s) = 0 = 0dm{s,r). 

Step 3: it follows from the last statement of Lemma 16.51 that we get no relations 
from C) r,s,r)m(p) ~ (p) = 0- This completes the proof. □ 


Corollary 6.7. Let A he any pre-Dj^-graph with finite vertex set and finitely 
many edges. For (r, s) G Sj-^ the relations coming from 

{prPsPr ■ ■ ■ )mr,s “ {PsPrPs ' ' ' )m,,. = 0 
are ■!/'r.s(dm^,,(r,s)) = 0, fir,sidm^,sis,r)) = 0, and 

■!/'r.s(0(srs ... )ip - 0{rsr ... )ip) = 0 for i G {1,2, - 1}. 


Proof. The proof follows directly from Theorems 16.31 and 16.61 □ 
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Figure 3: In (a) we have a one vertex pre-Dz-graph with associated subset 
S' C S. In (b) we have a pre-Dz-graph coming from a VF-cell for W = B 3 . 

6.3 Examples 

We now consider three examples of pre-Dz-graphs. First we consider a one 
vertex quiver, then a quiver coming from a left cell of B 3 and finally a special 
quiver which gives rise to a quotient path algebra isomorphic to an ideal of 
the asymptotic Hecke algebra of {W,S). In all three examples we compute 
a generating set for the ideal Jq using Corollary 16.71 

Example 6.8 (One vertex quiver). Let A be the pre-Dz-graph with one 
vertex x, no edges, and C^{x) = S' C S (see Figure\^a)). Let (r, s) G Sj-^ 
with r ^ s and m := mr^s- Since we only have one vertex then either 
'tpr,s{0) = 0 or 'tpr,s{p) = 0 (or both). Thus, by Corollary \ 6 . '~l\ the only 
relations coming from {prPsPr • • • )m - {PsPrPs = ^ are iprAdmir, s)) = 

0 and ijjr,s{dmis, r)) = 0. If r,s ^ S' or r,s £ S' then we get no relations as 
'f’r,s{dm{'f’, s)) and'ifr,s{dm{s-,r)) are already zero (because = 'f’r,sis) = 

0). If r £ S', s ^ S' and m is even, then we get no relations as ifr,sidm{i", s)) 
and 'ifr,s{dm{s,r)) are already zero (because 'ifr,s{s) = 0). If r G S',s ^ 
S' and m is odd, then no relation arises from ijjr,s{dm{s,r)) = 0 (because 
f^r,s{s) = 0), however ijjr,s{dm{'>’, s)) = X (up to a power of —1), thus we 
get the relation x = 0. By symmetry we get the same relation when r ^ 
S',s £ S'. Thus Hq = Z[A]/Jo is the trivial algebra if there exists a pair 
r,s £ S such that nir^s is odd and r £ S',s 0 S'. Otherwise we have 
77-0 = Z[A] = Z. This example shows that even the most simple pre-Dz- 
graph can have distinct extreme behaviours for different Coxeter groups. 

Example 6.9 (Cell of Bff. Let W = B 3 ,S = {ri,r 2 ,r 3 } (with mri^r 2 = 
3 ,mr 2 ,r 3 = 4, and = 2j. Consider the pre-Dz-graph F in Figure 

\^h) (which comes from a Kazhdan-Lusztig B^-cell) with vertices labelled 
xi,X 2 ,y,z. Since there are no multiple edges between any two vertices we 
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denote a path xi X 2 --- Xn+i simply as xiX 2 ■ ■ ■ Xn+i- We now 
compute the generators of Jq making use of Corollary \6. 7[ We split it up 
in three steps. 

Step 1: first compute the relations coming from pr.^^pr 2 Pri — Pr 2 PnPr 2 = 0 on 
the universal pre-D-graph with respeet to ri,r 2 (see Figure\^. By Theorem 
Ea these relations are 

r 2 rir 2 — r 2 = 0, rir 2 ri—ri=0, 0 r 2 rip — 0 rir 2 p = 0, 0 r 2 p — 0rip = O. 

( 6 . 12 ) 

By Corollary \6.'7\ the relations on T come from applying 'ijjri,r 2 to the relations 
in (I6.12P . From the first two relations (from left to right) we get yzy — y = 0 
and zyz — z = 0. From the last two relations we do not get any as if {p) =0 
(there is no vertex with associated subset {ri,r 2 }J. 

Step 2: now we compute the relations coming from Pr 2 Pr 3 Pr 2 Pr 3 — Pr 3 Pr 2 Pr 2 ,Pr 2 
= 0 on the universal pre-D-graph with respect to r 2 ,r 3 . By Theorem \ 6.fk 
these relations are 

?’2r3r2r3-2r2r3 = 0, r‘ir2r^r2-2r^r2 = 0(r’2r3 ... )ip-0(r3r2 ... )ip = 0 

(6.13) 

for z = 1,2, 3. By Corollary \6. 1\ the relations on T come from applying ifr 2 ,r 3 
to the relations in (I6.13p (note ifr 2 ,r 3 i^‘i) ~ V V’r 2 ,r' 3 (?’ 3 ) = xi+X 2 ). From 
the first equation we getyxiyxi-\-yxiyx 2 +yx 2 yxi+yx 2 yx 2 — 2 yxi — 2yx2 = 0 . 
From the second one we get xiyxiy + xiyx 2 y + X 2 yxiy + X 2 yx 2 y — 2xiy — 
2x2y = 0. From the third set of equations we do not get any relation as 
if{p) = 0. 

Step 3: finally we compute the relations coming from PnPrs — PrsPri = 0 
on the universal pre-D-graph with respect to ri,r 3 . By Theorem El these 
relations are rirs = 0, r^ri = 0, and trip = tr^p. Since ifri,r 3 if'ir 3 ) = 0 = 
ifri,r 3 ir 3 ri) (there are no paths from any vertex with associated set {n} to 
a vertex with associated set {rs} and viceversa) and V'ri,r 3 (p) = 0, then we 
get no relations. 

From the steps above we conclude TZ^ = Z[r]/Jo where Jq is the two-sided 
ideal generated by 

{yzy - y,zyz - z, yxiyxi + yx 2 yxi - 2 yxi,yxiyx 2 + yx 2 yx 2 - 2 yx 2 , 
xiyxiy + xiyx 2 y - 2xiy, X 2 yxiy + X 2 yx 2 y - 2 x 2 y}. 

Example 6.10 (Asymptotic Hecke Algebra). Let T be the pre-Dz-graph 
where iV, E) is the complete quiver on the vertex set S, and for s € V, 
C{s) = {s}. Let (r, s) € Sj-^ with r ^ s, and let be the universal quiver 
with respect to r,s. To avoid confusion we use the original notation for the 
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vertices inT^ (i.e, = {xr,Xs,X 0 ,Xp}, see Figure\^. Then'ipr,sixr) = r, 

A,s{Xs) = S, '4’r,six0) = J2tGS\tr s} ^ AA^p) = O' 

By the above and Corollary \ 6 . 7| we conclude that the relations coming 
from [prPsPs ■ ■ ■ )m,r,s - (PsPrPs ''' )m,,, = 0 are 

'4^r,sAmr^sAr^Xs)) — 0, ^r)) — 0. 

Similar to Cm{x,s) G Z[r^], lets define 

Cm(r, s)= ^ . srs)m-2j ^ T.[r], 

j=0 \ d J 

Let s) = Crrt(?’, s) if m is even and Dm{x, s) = Cm(s, r) ifm is odd. Then 
the relations defining Jq are (^) •s) = 0 and = 0- follows 

then that TZq = TfiT]/J q where Jq is generated by the elements Cm{r, s) for all 
(r, s) € with r s. It is known by Matthew Dyer that the ring TZq 
is isomorphic to the ideal J‘^ of the asymptotic Hecke-algebra associated with 
the union of two-sided cells with a-value 1 (see m, Chapter 18). This theory 
provides a natural construction of when defined (the asymptotic Hecke 
algebra has been proved to exist in numerous cases but it is still conjectural 
for a general Coxeter group). 

7 D-graphs over non-commutative algebras 

7.1 Introduction 

In this section we show how the main objects of study in this paper can 
be seen as examples of “D-graphs over non-commutative algebras”. Let 
{D = (VL, S', (a^jres, {br)res)Ao) be an extended Hecke datum. 

Definition 7.1. A D-graph over a (posibly non-commutative) A-algebra R 
is a pre-D-graph L together with a map p : R such that 

(i) R is an A-algebra with a set of enough orthogonal idempotents {exjxeV^ 

(ii) 4- y) & CxRey for all f € 

(in) for all {r,s) € we have 

A )m,,. - (T-f A rf • • • )„, ,, = 0 G EndR{R), 
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where 


(FrG-x 

ifr^ C{x) 

y,fixity 


rGC{y) 



if r £ C{x) 


Proposition 7.2. Given a D-graph T over an A-algebra R we get a repre¬ 
sentation of the Hecke algebra RiD) given by : ^{D) —>■ EndA{R) such 
that T^{Tr) = . 

Proof. This proof follows as in the proof of Proposition 13.31 □ 


7.2 Examples 


Example 7.3 (Quotient path algebra). Given an extended Hecke datum 
{D,Ao) and a pre-D-graph T as in Deftnition \3.2\ we obtain a D-graph over 
(the quotient path algebra) TZ^, where TZF is an A-algehra with enough or- 


thogonal idempotents {[a:]|x G and map pF defined as p^{x F- y) := 
f f 

[x y] G TiF for all x F- y G . By the way we constructed TZ, property 
(fmll in Definition ]?. 1\ is guaranteed to he satisfied. In this specific example, 
the representation we obtain from Proposition is denoted as fF (as it 
has been denoted throughout this document). In Section |7.5j we discuss a 
“universality” property of fF. 


Example 7.4 (Kazhdan-Lusztig module). Given a D-graph T (in the orig¬ 
inal sense) as in Definition 13.31 we use the Morita equivalence result to 
construct the A-module (in fact, A-algebra) A'^'^ as established in Section 
1 5. .21 It is not hard to see that the set {ex,x\x G is a set of enough or- 

j 

thogonal idempotents for A'^’^. Gonsider the map p^{x F- y) = p{e)ex,y G 
Gy,y (where p is the map coming from the D-graph). Under these 
conditions T is a D-graph over the A-algebra A^’^. 


7.3 Universality of 

The representation is universal in the following sense: let T be any D- 
graph over an ^-algebra R, and suppose i? is a free j 4-module (e.g. A'^’^), 
and be the representation of R{D) described in Proposition 17.21 then 
r'" is obtained as a “specialization” of the representation pF given by the 
T>-graph P over the quotient path algebra RF (as described in Example [73]). 
We make the statement precise in the following theorem. 
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Theorem 7.5. Let T be any D-graph over an A-algebra R = (S)x,y&vs-xRey, 
and assume R is a free A-module. Let be the representation of R{D) 
described in Proposition \ 7. 4 and be the representation ofR{D) described 
in Example \7.3\ on the quotient path algebra LiF. Let 0 he the map from ^[r] 
to R that sends 


X G !->■ Cx and [x G- y] p{e) G CxRcy. 

Then 

(I) 0 is an A-algebra homomorphism. 

(II) For ri, r 2 ,..., we get 

(Tj-iT^.^ • • • o O O O ' ' ' Prn')‘ 

(III) The map 0 factors through i.e., there is a map 0 : IZ^ —>■ R such 
that ©([p]) = 0(p) for all p G ^[F], 

(IV) For any r G S, (cx) = 0(pj!'(x)). 

(V) Q is an equivariant map (i.e., o Q = Q o (F.) 

Proof. The proof follows similar to those in Theorem l5.2l and Lemma FS-SI □ 
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